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ABSTRACT. We prove a formula, originally due to Feit and Fine, for the class of the com- 
muting variety in the Grothendieck group of varieties. Our method, which uses a power 
structure on the Grothendieck group of stacks, allows us to prove several refinements and 
generalizations of the Feit-Fine formula. Our main application is to motivic Donaldson- 
Thomas theory. 



1. Introduction 

Let Ko(Varc) be the Grothendieck group of varieties over C, i.e. the free Abelian 
group generated by isomorphism classes of varieties over C with the relation 

[V] = [V-Z} + [Z] 

for closed subvarieties Z c V. Cartesian product induces a ring structure on Ko(Varc)- 
We refer to the class [V] of a variety V as the motivic class of V. 
Let C(n) be the variety of commuting n by n matrices: 

C(n) = { {A, B) G End(n) 2 : [A, B] = 0}. 

The motivic class of C{n) is given by a formula which is essentially due to Feit and 
FineEE 



(1) [C{n)\ 



0K»>1 £ n 



End(b fc (q))] rA M")i 



.(«))] 



where the sum is over partitions of n with the notation that bk (a) is the number of parts 
of size k in a. The motivic class of C(n) lies in the subring given by polynomials in the 
Lefschetz motive L := [A^]. This follows easily from equation ([TJ using the elementary 
formula 

[GL(6)] = (L h - l)(L h - L) . . . (L b - L b_1 ). 

In this paper, we give a new proof of Equation (Q]i using power structures, and we prove 
several refinements and generalizations. 

For example, we prove that each summand in Equation ((TJ has a geometric interpreta- 
tion. Let a be a partition of n. We say that A E End(n) has Jordan type a if the Jordan 
normal form of A has bk {a) blocks of size k for all k. We define 

C(a) = { (A, B) G End(n) 2 : [A, B] = 0, A has Jordan type a}. 



Date: March 8, 2013. 

'Feit and Fine were counting points in C(n) over the finite field F g , but their method can be made to work in 
the motivic setting. 
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Theorem 1. The motivic class ofC(a) in Kq(V arc) is given by 

This theorem can be concisely expressed in terms of a generating function. Let Mc the 
the Grothendieck group of varieties localized at the classes of the general linear groups, 
namely 

M c = Ko{Var c )[h~\ (1 - L -6 ) -1 , b > 0]. 

We can regard Mc as a subringof .Ko(Xa r 'c)[[L~ :L ]] via^the geometric series expansion 
of (l-L- 6 )- 1 . 

TheoremUJ. The following equation holds in Mc[[ti, t 



2, ■ ■ ■ JJ- 

q L vl !' J fe=l fe=lm=l 
/« particular, by setting t}. — t k , we get 

Ei^i'-nnf-^-' 

n=0 L v " k=l m=l 

Theorems [T] and [U are equivalent: Equation (01 is obtained from Equation (|2j by mul- 
tiplying by Y[k ^fc VlpL(|a|)], summing over partitions, reversing the order of the sum 
and the product, and then applying Euler's formula (Equation (fTOb). 

Our other generalization concerns a version of the commuting variety where the matri- 
ces are required to have a certain block form. Let 

V = Vi © • • • © V r 

where V% is a complex vector space of dimension n^. Suppose that A,Be End(V) are of 
the form 

A = Ax © • • • © A r A k G Hom(Vfe, V fe+ i) 

B = Si © • • • © B r B k e Hom(y fe , V k ) 

where we regard the indices as taking values in Z/r. We say that A is of cyclic block type 
and we say that B is of diagonal block type. Matrices of this type determine a representa- 
tion of the quiver given in figure Q] 




u Ai u A2 u M u o Ar - 3 (j Ar - 2 o 

Bi B2 Bs -B4 Br, — 3 B T — 2 B r —i 

Figure 1 . Quiver associated to the matrices from Theorem|2] 



^By Ko(Varc)[[l* we really mean the completion of Kq(V ar^)\h 1 ] in the dimension filtration (see 
for example | 2 § 2]). Laurent series in L" 1 make sense in this ring. 
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Let n = (m, . . . , n r ) and consider the variety of commuting pairs of endomorphisms 
in the above form: 

C(n) = {(A, B) e EndlV) 2 in the above form and [A, B]=0}. 

Theorem 2. Let C(n) be as above and let G(n) = GL(Vi) x • • • x GL(V r ). Then 

n [ ^— '1 m=l fc=0 (o,i>) 

where t = t± ■ ■ ■ t r , tr a w — t a t a+ i ■ ■ ■ tf,, and the last product runs over all (a, b) £ 
(Z/r) 2 . 

Remark 3. Theorems [H] and [2] have been used to compute motivic Donaldson-Thomas 
invariants. The Feit-Fine formula was used in [1] to compute the motivic DT invariants of 
C 3 while Theorem|2]was used in conjunction with the dimensional reduction technique of 
ifTTl to compute the motivic DT invariants of the orbifold C 3 / (Z/r) (see QjQ § 8]). 

2. Power structures on the Grothendieck groups of varieties and 

STACKS 

The key technical tool we use are the power structures on the Grothendieck groups 
of varieties and stacks. The notion of a power structure is due to Gusein-Zade, Luengo, 
and Melle-Hernandez [8|. It is closely related to pre-lambda ring structures, although 
we will not use that language here. In this section we describe the power structures on the 
Grothendieck groups and we explain a geometric interpretation which is of key importance 
to us. 

Definition 4 (H)). Let R be a commutative ring with identity. A power structure is a map 
(1 + tR[[t]]) x R -)• 1 + tR[[t]], denoted (A(t), M) i-> A(t) M taking a pair (A(t),M) 
consisting of A(t), a formal power series in t with coefficients in R having constant term 
1, and M € R to a formal power series A(t) M satisfying the following expected properties 
of exponentiation: 

(1) A(t)° = 1 

(2) Ait) 1 =A(t) 

(3) (A(t) ■ B{t)) M = A(t) M ■ B(t) M 

(4) A(t) M+N = A(t) M ■ A(t) N 

(5) A{t) M - N = {A(t) M ) N 

(6) + = l + Mt + 0(t 2 ) 

(7) A(?) M = (A(t)) M \^ t >. 

The Grothendieck group of varieties Ko(Varc) has a natural power structure uniquely 
determined by the equation 

(oo \ i X 1 oo 
k=0 ) n=0 

where X is a variety and Sym" X is the nth symmetric product of X. This power structure 
is effective the sense that it respects the semi-ring So(Varc) C Ko(Varc) of effective 
classes, i.e. those represented by the classes of varieties. Moreover, on effective classes, 
A(t) I M 1 has an important geometric interpretation due to Gusein-Zade, Luengo, and Melle- 
Hernandez. 
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Suppose that M is a variety and 

oo 

A{t) = Y J [A k ]t k 

where are varieties with A® a point. Then the coefficient of f" in A(t)^- M ^ is given by 
the class of the variety 

(4) B„=U (f[M b ^\A]x Sa (f[4 iia) ) 

ahn \i=l / \i=l / 

where bi(a) is the number of parts of size i in the partition a, A is the large diagonal 
in JX°^i M bi<,a K and S a is the product YiiLi ^h(a) °f symmetric groups acting on each 
factor in the obvious way. The variety B n has the following geometric interpretation; it 
parameterizes maps 

oo 

(5) <\> : S -> [J Ai 

i=l 

where 5 C M is a finite subset and <f> satisfies 

where i : \JfAi — > N is the tautological map taking the value i on the component Aj. We 
think of B n as parameterizing a finite set of "particles" on M of total "charge" n where 
the "internal state space" of a charge i particle is Ai, 

The power structure on Ko(Varc) and the above geometric interpretation have an ex- 
tension to Kf)(Stckc), the Grothendieck group of stacks having affine stabilizer groups: 

It is shown in g) that K (Stckc) is isomorphic to M c = lf (Farc)[L _1 , (1-L") -1 ], 
the Grothendieck group of varieties localized at the classes L and (1 — L n ) for n > 1 (this 
is equivalent to localizing at the classes [GL n ] for all n). Via the expansion of the classes 
(1 — L™) -1 as Laurent series in L _1 , there is a map 

K (Stckc) -> KoiVarc)^- 1 ]} 

to the completion of Ko(V ^arc)[L _1 ] in the dimension filtration (which we denote some- 
what abusively by i4fo(X&rc)[[L _1 ]]). 

The power structure on Ko(Varc) has a unique extension to Ko(Stckc) and Ko(Varc)[[- 
characterized by the property 

(6) ( i_ t) -^[M] = (1 _ L ^ ) -[M] 

for all k £ Z (see (3]|7l) and varieties M. For k > 0, the above formula is equivalent to the 
statement that [Sym Ii (C fe x M)] = [C nk x Sym"(M)] in K (Var c ) which is a lemma 
due to Totaro |(i Lemma 4.4]. 

The power structure on Ko(Stckc) no longer respects the semi-ring So(Stckc) of ef- 
fective classes, i.e. those spanned by stacks (see Q § 3]). However, the following partial 
effectivity result holds: 

Lemma 5. Suppose that M is a variety and Ai are stacks where Aq is a point. Then the 
coefficients of (Y^. lAjltf} ^ M are the classes of stacks, in particular they are given by 
equation © and the geometric interpretation given by equation © continues to hold. 
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Proof. Let B(t) = X^nLrjC-^M*" where B n is the stack defined by equation (0. We need 
to show that A(t)^ = B(t). 

It is a formal consequence of the existence of the power structure and equation © that 
exponentiation commutes with the substitution t i->- h N t, i.e. 

C(L N t) M = (C(t) M ) \ M 

for any series C(t) beginning with 1 (see [8 Statement 2]). 

We fix positive integers d and D. Using the dimension filtration F_£> C i l Co(Vcir , c)[[I-' -1 ] 
we may consider the series A(t) modulo t d and modulo elements of dimension < — D. 
Since Ai, . . . , Ad-i are the classes of stacks, there exists a polynomial 

d-l 

A{t) = M 

z=0 

and an integer N — N(d, D) such that 

A(t) = A{t) mod (t d ,F_ D ) 

and such that h tN Ai is the class of a variety. Since the desired formula holds for series 
whose coefficients are varieties, it holds for the series A{h N t) and hence we have that 

A(L N t)M = S(L w t) mod (t d ,F- D ) 

and thus by the substitution rule, we have 

A{t)^=B{t) mod (t d ,F_ D ). 

Since the equality holds for arbitrary d and D, it must hold in i ; Q)(Va r c)[[L~ 1 ]][[£]]. □ 

Power structures can be easily extended to accommodate power series in several or even 
an infinite number of variables ||9] [10]. Let t = (ti, . . . , t r ) denote an r-tuple of variables 
(r could be countably infinite) and let i?[[t]] be the ring of formal power series ^ k Akt— 

where the sum is over r-tuples k = (fci, . . . , k r ) of non-negative integer^ We adopt the 
multi-index product convention throughout: t— := . tj 3 . 

In (9 1, Gusein-Zade, Luengo, and Melle-Hernandez, extend power structures to multi- 
variable power series rings and they extend the geometric interpretation given by equations 
(0]i and (0 to the multi-variable case. Namely, if [AjJ is the class of a variety (stack) and 

_ / \ [Af] 

[M] is the class of a variety, then the coefficient of t— in the series I ^ k [Ak\ t— j is the 

variety (stack) parameterizing maps 

cj> : S -> [J A h 

where S C M is a finite subset and 
where 

i : UA L -> Z r > Q 

is the tautological index map. This again can be interpreted as parameterizing "particles" 
on M of total "charge" n where "charge" now is given by an r-tuple of integers and the 

"'if r is infinite, then we require all but a finite number of the fc;s to be zero. 
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"internal state space" of a charge k particle is parameterized by A^. The proof of Lemma|5] 
works in this slightly more general setting. 

We note that unpacking the definition of the multivariable power structure, we find that 

(i_tn)-L fc = (i -L/^r 1 

for each monomial t— . 

3. The main argument 

In this section, we first use the power structure on Ko(Stckc) to provide a short and 
easy proof of the Feit-Fine formula (equation ((TJ). We then refine the basic argument to 
prove our refinements and generalizations of the Feit-Fine formula. 



3.1. Proof of the Feit-Fine formula. We begin with the observation that the motivic class 

\nf n v , . , 

e K (Var c )[h-\ (1 - L ) ] S K (Stck c ) 



[GL(n)} 

has a geometric interpretation as the class of a natural stack. Namely, let 

Coh n (C 2 ) 

denote the stack of coherent sheaves on the affine plane which are supported at points and 
of length n. This is equivalent to the stack of modules M over the ring C[x, y] such that 
dime M = n. Given a C[x, y] module M and a linear isomorphism M = C n , the action 
of x and y on M yields a pair (A, B) of commuting n x n matrices. Dividing out by the 
choice of the isomorphism, this correspondence induces a stack equivalence 

(7) C(n)/GL(n) = Coh„(C 2 ). 

Since all GL(n) torsors are trivial (essentially by definition [4|) in Ko(Stckc), the above 
yields 

£i§i*"=x:[c°Mc*)] <- 

n=0 L v n n=0 

in K {Stck c )[[t}}- 
Let 

Coh^ ' )^ 2 ) 

be the stack of length n coherent sheaves supported at (0,0) € C 2 . Then the geometric 
interpretation of the power structure on Ko(Stckc) implies that 

oo / oo \ [C 2 ] 

(8) ^[Coh„(C 2 )] t n = I J] [Cohi ao) (C 2 )] t n 

n=0 \n=0 / 

Indeed, since the stack Coh„ ' b ' (C 2 ) of length n sheaves supported at (a, b) e C 2 is canon- 
ically isomorphic to Coh£°'°^(C 2 ), we see that as required by equation (0, Coh n (C 2 ) 
parameterizes maps 

oo 

□Cohf' 0) (C 2 ) 

i=l 

where S C C 2 is the support set of the sheaf and <f> identifies the sheaf restricted to each 
point of its support with the corresponding sheaf supported at (0, 0). 
Let 

Cob4°'**°>(C 2 ) 



MOTIVIC CLASSES OF COMMUTING VARIETIES VIA POWER STRUCTURES 



7 



be the stack of length n coherent sheaves whose support lies on points of the form (0, b) £ 
C 2 with 6^0. Then by an argument similar to above we have 



(9) E [Cob4°'*^(C 2 



[C-{0}] 



t n = 



n=0 



E [Cohi°' 0) (C 2 
v n=0 / 

Combining equations (O and (0 and applying the power structure axioms we get 

OO / OO \ L I 

£[Coh„(C 2 )] t n = ^[ C0 h^°)(C 2 



n=0 



Note that under the equivalence given by equation (|7j, a point in the substackCoh^°'*^°^(C 2 ) C 
Coh„(C 2 ) corresponds to a pair of matrices (A, B) where the eigenvalues of A are all 
and the eigenvalues of B are all non-zero. In other words, Cor4°'*^ 0) (C 2 ) is equivalent to 
the stack quotient: 

{(A, B) G End(n) 2 : [A, B] = 0,A is nilpotent, B is invertible}/GL(n). 

For any partition A h n, let J\ denote the unique nilpotent matrix in Jordan normal form 
having Jordan type A. Then using the action of GL(n) to put A in Jordan normal form, we 
get an equivalence 

Coh^*^ (C 2 ) £* |J {B e GL(n) : [ J A , B] = 0} / Stab, 7a (GL(n)) 
x 

where Stab j x (GL(n)) C GL{n) is the stabilizer of J\ under the conjugation action. Since 
the equation [J\, B] = is equivalent to the equation B~ 1 J\B = J\, the numerator and 
the denominator of the above stack quotient are the same. Thus in Ko(Stckc) we simply 
have 

Cohi°<*^(C 2 )] =p(n) 

where p(n) is the number of partitions of n. 
Putting it all together, we get 



y \C{n)} 



E [Cohi°^°)(C 2 ) 



\n=0 



L+l+L _1 +L _2 + - 



\n=Q / 

oo / cxj \ L2 

n md-'T 1 

fc=l \m^l / 
oo oo 

n n( i - L2_fefn ) _i - 



k=l m=l 



Here we are working over the completed ring ifo(V r arc)[[L _1 ]] and we have used equation 
([6j. The above equation is equivalent by expansion to the Feit-Fine formula and thus 
completes our proof. 
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3.2. Proof of Theorem [TjTheorem Iffl This proof is a straightforward generalization of 
the previous proof utilizing the multi-variable generalization of power structures. 

Let b = (61, 62, • • • ) be a countable tuple of non-negative integers with a finite number 
of non-zero entries. Let 

a = (l bl ,2 b \...) 

be the corresponding partition of n = J^k ^k> i-e. a is the partition having bk parts of size 
k. 

Let 

Cohb(C 2 ) 

denote the stack of length n coherent sheaves F on C 2 such that multiplication by the x 
coordinate on H°(C 2 , F) has Jordan type a. 

Via the same argument leading to equation (|7), we have the equivalence of stacks 



GL{n) 

Thus we get the equation 



Cohb(C 2 



in the ring K Q (Stck c )[[t}}. 

Let Coh b ° : °' ) and Coh b ° : *^ ' 1 be the substacks of Cohb(C 2 ) parameterizing sheaves 
supported at the origin and at points of the form (0,y) with 1; / respectively. The 
geometric interpretation of the (multi-variable) power structure yields 



]T[c hb(c 2 )]t^= hr [cohf^c 2 



since once again we may use translation to canonically identify Coh^ '^ (C 2 ) with Coh b °'°' ) (C 2 ) 
to see that Cohn(C 2 ) parameterizes maps 

0:5^yCoh^ O) (C 2 ) 



where S C C 2 is the support of the sheaf and n = X^es — ( < ^( 2 -))- 
Arguing as in § 13.11 we arrive at the equation 



£ [Cohb(C 2 )] j£ = ( [Cohf *^ 0) (C 2 



L-l 
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We then argue as before to find that the motivic class of stack Coh[ ) 0: *^ ' l (C 2 ) is just 1 so 
that we get 

L+l+L _1 +L- 2 + - 

£[Coh k (C 2 )]t^= I^V 

OO OO 



niK 1 -*-)- 1 - 

k—l m—1 

00 00 



fc=l m=l 

3.3. Proof of Euler's formula. Applying the argument of § l3.1l to the affine line instead 
of the affine plane gives us a geometric proof of a more elementary formula due to Euler. 
Let 

Coh„(C) 

be the stack of length n coherent sheaves on the affine line. It is equivalent to the stack of 
C[x] modules of dimension n and hence 

Coh n (C) S*End(n)/GL(n). 

Similarly, the stacks of coherent sheaves supported at the origin and away from the origin 
respectively are given by nilpotent and invertible matrices up to conjugation: 

Coh° n (C) S Nil(n)/GL(n), Coh^°(C) S GL{n)/GL(n). 

The geometric interpretation of the power structure then implies 



£[Coh„(C)]r= £[Coh°(Q] ? 



\n=0 / 



£ [coh^°(o] e = £ [coh°(o] e 

Consequently we have 



\n=0 



n— 



1+L _1 +L" 



\n=0 / 

00 

IK 1 -*)" 



fc=0 



(10) = JJCl-L-^)" 1 . 

Since 



fc=0 



[End(n)] _ L" 1 



[GL(n)] (L™ - L"- 1 ) • • • (L n — 1) (1 - L^ 1 ) •••(! — L -n ) 
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we can set q = L to get the more familial" version of Euler's formula 

t 



£ , 1 -,,:, 1 -,.r nc-M- 



H (1 - o) • • • (1 - q r ' , 

n=0 v y; v y ' fc=0 

3.4. Proof of Theorem|2j This proof follows a similar script to our previous proofs. The 
key is to interpret the variety C(n) in terms of sheaves on an orbifold quotient of C 2 . 
Namely, we consider the orbifold given by the following stack quotient 

\/CxC:= C/(Z/r) x C 

where k £ Z/r acts on C by multiplication by exp (2mk/r). 

A coherent sheaf on VC x C may be regarded as a coherent sheaf on C 2 , invariant 
under the action of Z/r. If F is a Z/r-invariant sheaf on C 2 , then H°(C 2 , F) is naturally 
a Z/r representation. For each n = (m ,n r ), let 

Coh„(\/C x C) 

be the stack of sheaves on \/C x C such that the dimension of the weight k space in the 
Z/r representation H°(C 2 ,F) is n^. 

We fix a Z/r representation V = V\ © • • • ® V r such that Vfe, the weight k subrepresen- 
tation, has dimension n^. For any object F £ Coh n (\/C x C), we fix an isomorphism 

H°(C 2 ,F) = V. 

Note that under this identification, multiplication by x on V (regarded as an C[x, y]- 
module) takes Vi to Vi+i and multiplication by y takes Vt to Vi. Dividing out by the 
choice of the isomorphism, the identification induces a stack equivalence: 

(11) C(n)/G(n) s Coh„(\/C x C) 

and hence leads to the equality 

< 12 ) E pffi 11 = E[ Coh n(^ x c )]i~ 

in the ring K (Stckc)[[h, ■ ■ ■ , U}}. _ 

To analyze the series ^ n [Cohn( VC x C)]t— using power structures, we must consider 
the stacky points and non-stacky points of \/C x C separately. We use 

Coh^H^C x C), and Coh^^^^VC x C) 

respectively to denote the substack of sheaves supported on respectively the stacky locus 
BZ/r x C C </C x C and its complement C*/(Z/r) x C C VC x C. 

We note that Coh^* 740 '*' (\/C x C) is empty unless n% = ■■■ = n r in which case we 
have an equivalence 

coh[;t°;n)^ x c ) - coh,^°^)(c 2 ) 

induced by the equivalence C*/(Z/r) x C = C* x C. Letting 



t — t\ • • • t r 
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and using the power structure as in § 13.11 we get 

oo 

Y^[Coh^°'*\</C x C)]t a = ^[Coh^^C 2 )]*" 



n=0 



n=0 / 

\ L 

5>(n)H 



vn=0 



\m— 1 / 

oo 

(13) =l[(l-U m )- 1 . 

Using the geometric interpretation of the multi-variable version of the power structure, 
we may use arguments similar to the ones the previous proofs to get 

L 

^[Cor4 '*)(\/C x C)]t fl = I ^[Cor4°< 0) (</C x C)]t a 



(14) = |^[Cor4°^ 0) (%/C x C)]t a J 

The right hand side in the above equation will be determined using the following lemma. 

Lemma 6 (c.f. Lemma 4.8 of [12|). The class [Coh^°'*^ 0) (\/C x C)] e K Q (Stck c ) is 
the positive integer given by the number of collections {A(et, b)} consisting of partitions 
indexed by (a, b) € (Z/r) 2 satisfying 

(15) n 3 = ]T | |A(o,6)|- l (Ha-b)) 

(a,b) [ [a,b]?j 

where i(A(a, b)) denotes the length of the partition A(a, b) and [a, b] C Z/r is the "inter- 
val" a, a + 1, . . . , b. 

Proof. Recall that an endomorphism A of V\ © • • • © V r is of cyclic block type if ^4 = Ai © 
• • • © A r where A; e Hom(Vi . Vi+i ) and B is of diagonal block type if £? = Si © • • • © B r 
where Bi £ Hom(Vi, Vi). Note that B is invertible and of diagonal block type if and only 
ifBeG(n). 

The stack equivalence (fTTT l then induces an equivalence between Coh^ '* 7 ^ (\/C x C) 
and the stack quotient 

{A, B e End(F) : [A, S] = 0, A is nilpotent of cyclic block type, B e G(n)} /G(n). 

We now analyze Jordan normal form for nilpotent endomorphisms of cyclic block type. 

We suppose that A is of cyclic block type and is nilpotent. Jordan canonical form says 
there exists vectors e\, . . . , e; € V such that the collection of non-zero vectors of the form 
A J ei is a basis of V. Moreover, without loss of generality, we may assume that each ej 
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(and hence each A> ei) lies in a single summand of V = V% ® ■ ■ ■ © V r . We will say that a 
vector / £ {ei, . . . , e;} starts at a and ends at b if / £ V a and ^4 fc / € V& where fc is the 
largest integer such that ^4 fc / ^ 0. We define the length of / to be I -J + 1. We define 
a collection of partitions {A(a, 6)} by declaring that the number of parts of size j in the 
partition X(a, b) is the number of vectors in the collection {ei, . . . , e{\ which start at a, 
end at b, and have length j. 

Note that the dimensions of Vj can be written in terms the partitions A (a, b) and they 
are given precisely by equation (fT5t . 

The collection { A(a, 6)} uniquely determines a nilpotent endomorphism of cyclic block 
type up to conjugation by elements in G(n). 

For each collection partitions {A(a, 6)}, let J{x( a ,b)} De the matrix in the Jordan form 
described above. Then we have 

{A, B £ End(V) : [A, B] = 0, A is nilpotent of cyclic block type, B £ G(n)} /G(n) 
<* □ {B £ G(n) : [J {A(0|6)} , fl] = 0} / Stab J{A(a 6)} (G(n)) 

{A(a,b)} 

where the union is taken over all collections {X(a, b)} satisfying equation $15[ and where 

Stab J{A(ab)} (G(n))cG(n) 

is the stabilizer of J{a( q ,6)} under the action of conjugation by elements of G(n). 

Since the equation [J{\( a .b)}, B] — is equivalent to the equation B J{\( a ,b)}B^ 1 = 
J{\(a,b)}> tne numerator and the denominator of the above stack quotient are the same. 
Therefore, in the Grothendieck group, each factor in the disjoint union contributes 1. The 
lemma follows. □ 

We can now use the lemma to compute. In the below, {A(a, b)} always denotes a 
collection of partitions indexed by (a, b) £ (Z/r) 2 and we use the notation ]o, b[ to denote 
the complement of the "interval" [a, b] = {a, a + 1, . . . , b} C Z/r (so for example, }a, b[ is 
empty if b = a — 1). For a subset S C Z/r, let ts denote the product Ilses Applying 
the lemma we get 

^[Coh^ 0) (VC x C)]ti 



The equality from the second to the third line in the above follows from the well-known 
formula 

oo 

X m—l 



= £ ft... t^-'Wi n *; 

{A(a,h)} j$[a,b] 
_ JJ j t |A(o,6)| . ^-i(A(a,6)) 



]a,5[ 



(a, 6) \A(a,b) 



(a,f>) m—l 
oo 

n nc 1 -*™*"- 1 )" 1 

(a,b) m=l 
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Combining the above with equation (fl4l i we get 

(oo 
n fla-w 1 " 1 ) -1 
(a, b) m=l 

oo oo 

=nn nd-w 1 - 1 ) 

fc=0 (a,6) m=l 
oo oo 

(i6) = n n n( i - L ~ kt M]* ,n " i )~ i - 

m=l fc=0 ( a ,6) 

Finally, a coherent sheaf on %/C x C is the direct sum of a sheaf supported onC*/(Z/r)xC 
with a sheaf supported on BJj/r x C, and the numerical invariants n are additive. Conse- 
quently we get the equation 

5}Cohn(VCxC)]i a = \^2[Goh^ '*\</CxC)]t^j mCoh^'^^xC)]! 11 
Substituting equations (TTZl i. ( TTjT i. and ( [ToT l into the above equation yields 



£ iSk = ( n a - ^-r 1 linn 

n L V — ' J \m=l / \m=l fe=0 (0,6) 

which is easily rewritten as the equation in Theorem|2]and thus completes its proof. 
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